• rH 



OS 



s 



o 

GO 



m 



s 



to 



CO 



00 



in 




fl 2 S ,^ ^ o 



O 




CO 




Fig. 4A 




Service Flow Queues 



Fig. 4B 



5[ooia 



i 






o 


ON 


00 


m 


CN 


(N 


CO 

r 


CD 


CD 


in 




r- 


<N 






03 


DQ 


CD 




ro 


(N 




(N 


CN 


hM 


l-H 


M-l 


o\ 


o 






CN 


<N 




CD 




00 


l> 


^ 














ro 




in 






1 — 1 


05 




PQ 


(N 




o 








OQ 


PQ 


PQ 












M-l 










PQ 




r— ( 


<N 


m 


PQ 


PQ 


PQ 



a 



o 



o 



s 

o 



N 

5>5 



> 



ex 

00 



fin 



(50 

• l-H 

O 



PQ 



a 



00 



00 



00 



> 
P 



PQ 




o 
Q 



iii 
i== 

m 
ffl 

iil 
ill 

G 

ill 
w 







BN 






































s 







o 

»0 



^ 




BN 






































T— ( 

PQ 







0^ 



PQ 

IX, 



Receiving a Service Flow Request 
From a Subscriber Unit 








810 


! 


r 


Determining a Service Class of the 
Subscriber Unit 








820 




r 


Scheduling Time Slots and Frequency Blocks 
Based on the Service Class of the 
Subscriber Unit 






830 



Fig. 8 



900 




Fig. 9 



.1005 



.1030 



.1010 



0 



1035 



1015 



> 3 

h-1 



.1040 



B. 



,1020 




.1045 



B. 



.1025 




.1050 



.1055 



.1060 



Scheduling Sequence 

•01020103010201040102010301020105 



Fig. 10 



.1100 



Creating a Node Tree 



I 



Visiting the Left Child of the First Node 
Bit 



.1105 



Visit the Left 
Child of That 
Node Bit 



.1115 
I- Yes 



I 



.1110 



Determine if the Child is a Node Bit 



I 



No 



Allocate the Next Sequential Slot for the 
Associated Service Flow Request 



1120 



I 



.1125 



Return to the First Node Bit 



I 



Visit the Child of the First Node That Was 
Not Last Visited 



.1130 



I 



1140 



Determine if That Child is a Node Bit 



Visit the 
Left Child 
of That 
Node Bit 



.1150 
I- No 



3 



Yes 



Determine if That Node Bit Has Been 
Previously Visited 



_1135 
No-l 

.1145 



Allocate the Next 
Sequential Slot 
for the 
Associated 
Service Flow 
Request 



I 



Yes 



Visit the Child of That Node That Was Not 
Last Visited 



.1155 



Fig. 1 1 



Adjust the Block 
Weight of the 
Service Flow 
Request 



.1210 
, No 



Adjust the Block 
Weight of the 
Service Flow 
Request 



.1235 
. No 



Assign Block(s) to a UBR-Gold Service 


^1200 


Flow Request 


^ Yes \J 


1 


^1205 


Determine Whether the Block Weight of 
the Service Flow Was Satisfied 


X Yes 


^1215 


Update the UBR-Gold Service Flow Table 


i 


^1220 


Determine if all UBR-Gold Service Flow 


Requests Have Been Assigned 


Mo 



Assign Block(s) to a UBR-Silver Service 
Flow Request 



.1225 



Determine Whether the Block Weight of 
the Service Flow Was Satisfied 



I 



.1230 No 



Yes 



Update the UBR-Silver Service 
Flow Table 



I 



.1240 



Determine if All UBR-Silver Service Flow 
Requests Have Been Assigned 



.1245 



o 



Yes 




Fig. 12A 



Yes 



Assign Block(s) to a UBR-Bronze Service 
Flow Request 



Adjust the Block 
Weight of the 
Service Flow 
Request 



.1260 
. No 



I 



.1250 



Determine Whether the Block Weight of 
the Service Flow Was Satisfied 



I 



.1255 No 



Yes 



Update the UBR-Bronze Service 
Flow Table 



.1265 



i 




Determine if all UBR-Bronze Service 
Flow Requests Have Been Assigned 


^1270 





Yes 

6 



Fig. 12B 



